package com.atguigu.spzx.manager.utils;

import com.atguigu.spzx.model.entity.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

public class MenuHelper {

    // 递归方式实现封装过程
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList){
        List<SysMenu> trees = new ArrayList<>();
        for(SysMenu sysMenu : sysMenuList){
            // 条件：parent_id =0
            if(sysMenu.getParentId().longValue() == 0){
                trees.add(findChildren(sysMenu, sysMenuList));
            }
        }
        return trees;
    }

    // 使用递归查找下层菜单
    public static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> sysMenuList){
        // SysMenu 有属性 private List<SysMenu> children 封装下一层
        sysMenu.setChildren(new ArrayList<>());
        // 递归查询
        // sysMenu 的 id 值和 sysMenuList 中 parentId相同
        for (SysMenu it : sysMenuList){
            if (sysMenu.getId().longValue() == it.getParentId().longValue()){
                // it 就是下层数据，进行封装 这里使用递归
                sysMenu.getChildren().add(findChildren(it,sysMenuList));
            }
        }
        return sysMenu;
    }
}
